On the asymptotic input-output weight distributions and thresholds of convolutionaland turbo-like encoders

نویسندگان

  • Igal Sason
  • Emre Telatar
  • Rüdiger L. Urbanke
چکیده

We present a general method for computing the asymptotic input-output weight distribution of convolutional encoders. In some instances, one can derive explicit analytic expressions. In general though, to determine the growth rate of the input-output weight distribution for a particular normalized input weight κ and output weight ω, a system of polynomial equations has to be solved. This method is then used to determine the asymptotic weight distribution of various concatenated code ensembles and to derive lower bounds on the thresholds of these ensembles under maximum likelihood decoding.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Asymptotic Input-Output Weight Distributions and Thresholds of Convolutional and Turbo-Like Codes

We present a general method for computing the asymptotic input-output weight distribution of convolutional encoders. In some instances, one can derive explicit analytic expressions. In general though, to determine the growth rate of the input-output weight distribution for a particular normalized input weight κ and output weight ω, a system of polynomial equations has to be solved. This method ...

متن کامل

Weight Distributions for Turbo Codes Using Random and Nonrandom Permutations

This article takes a preliminary look at the weight distributions achievable for turbo codes using random, nonrandom, and semirandom permutations. Due to the recursiveness of the encoders, it is important to distinguish between self-terminating and non-self-terminating input sequences. The non-self-terminating sequences have little effect on decoder performance, because they accumulate high enc...

متن کامل

Convolutional Codes and Matrix Control Theory

A general description of convolutional codes is provided by a set of linear equations called discrete-time state-space equations in control theory. We discuss how the notions of controllability, observability and minimality in control, are applied to convolutional code design. The notion of output-observability is used to ensure minimality of a convolutional code. Without concatenation, searchi...

متن کامل

On the Growth Rate of the Input-Output Weight Distribution of Convolutional Encoders

In this paper, exact formulæ of the input-output weight distribution function and its exponential growth rate are derived for truncated convolutional encoders. In particular, these weight distribution functions are expressed in terms of generating functions of error events associated with a minimal realization of the encoder. Although explicit analytic expressions can be computed for relatively...

متن کامل

On the Growth Rate of Input-output Weight Distribution of Convolutional Encoders

In this paper, exact formulæ of the input-output weight distribution function and its exponential growth rate are derived for truncated convolutional encoders. In particular, they are expressed in terms of generating functions of error events associated with a minimal realization of the encoder. Although explicit analytic expressions can be computed for relatively small truncation lengths, the ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IEEE Trans. Information Theory

دوره 48  شماره 

صفحات  -

تاریخ انتشار 2002